A multi-model assisted differential evolution algorithm for computationally expensive optimization problems

نویسندگان

چکیده

Abstract Surrogate models are commonly used to reduce the number of required expensive fitness evaluations in optimizing computationally problems. Although many competitive surrogate-assisted evolutionary algorithms have been proposed, it remains a challenging issue develop an effective model management strategy address problems with different landscape features under limited computational budget. This paper adopts coarse-to-fine evaluation scheme basing on two surrogate models, i.e., coarse Gaussian process and fine radial basis function, for assisting differential evolution algorithm solve optimization The is meant capture general contour estimate its degree uncertainty. A environmental selection then developed according non-dominance relationship between approximated estimated Meanwhile, function aims learn details local refine approximation quality new parent population find optima real-evaluations. performance scalability proposed method extensively evaluated sets widely benchmark Experimental results show that can outperform several state-of-the-art within

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A multi-fidelity surrogate-model-assisted evolutionary algorithm for computationally expensive optimization problems

Integrating data-driven surrogate models and simulation models of di erent accuracies (or delities) in a single algorithm to address computationally expensive global optimization problems has recently attracted considerable attention. However, handling discrepancies between simulation models with multiple delities in global optimization is a major challenge. To address it, the two major contrib...

متن کامل

Memetic algorithm using multi-surrogates for computationally expensive optimization problems

In this paper, we present a Multi-Surrogates Assisted Memetic Algorithm (MSAMA) for solving optimization problems with computationally expensive fitness functions. The essential backbone of our framework is an evolutionary algorithm coupled with a local search solver that employs multi-surrogates in the spirit of Lamarckian learning. Inspired by the notion of 'blessing and curse of uncertainty'...

متن کامل

Differential Evolution Algorithm for Solving Multi-objective Optimization Problems

This paper presents a modified Differential Evolution (DE) algorithm called OCMODE for solving multi-objective optimization problems. First, the initialization phase is improved by using the opposition based learning. Further, a time varying scale factor F employing chaotic sequence is used which helps to get a well distributed Pareto front by the help of non dominated and crowding distance sor...

متن کامل

An Improved Differential Evolution Algorithm for Multi-objective Optimization Problems

In this paper, an improved multi-objective differential evolution algorithm(IDEA) is proposed for multi-objective optimization problems. In IDEA, the select operator combines the advantages of DE with the mechanisms of Pareto-based ranking and distance density, besides, a randomly migration strategy is proposed. IDEA is implemented on four classical multi-objective problems, the simulation resu...

متن کامل

Evolutionary Optimization for Computationally expensive problems using Gaussian Processes

The use of statistical models to approximate detailed analysis codes for evolutionary optimization has attracted some attention [1-3]. However, those early methodologies do suffer from some limitations, the most serious of which being the extra tuning parameter introduceds. Also the question of when to include more data points to the approximation model during the search remains unresolved. Tho...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Complex & Intelligent Systems

سال: 2021

ISSN: ['2198-6053', '2199-4536']

DOI: https://doi.org/10.1007/s40747-021-00421-x